ارائه روش های مبتنی بر تئوری گراف برای انتخاب ویژگی

thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه کردستان - دانشکده مهندسی
author مهرداد رستمی
adviser پرهام مرادی
Number of pages: First 15 pages
publication year 1393

abstract

با پیشرفت های به وجود آمده در جمع آوری داده و قابلیت های ذخیره سازی در طی دهه های اخیر مجموعه های داده ای با ابعاد بالا در علوم مختلف به سرعت در حال افزایش هستند. بسیاری از این مجموعه های داده ای دارای تعداد زیادی ویژگی به نسبت تعداد کم الگوها هستند. بسیاری از این ویژگی ها اغلب نامرتبط و دارای افزونگی هستند که منجر به کاهش عملکرد الگوریتم های طبقه بندی می شوند. از این رو انتخاب ویژگی، برای کاهش ابعاد مسئله و افزایش کارایی الگوریتم های طبقه بندی پیشنهاد شده است. انتخاب ویژگی از دو جهت سبب بهبود الگوریتم طبقه بندی می شوند. ازیک طرف، با کاهش ابعاد مسئله پیچیدگی محاسباتی کاهش پیدا می کند و از طرف دیگر، قابلیت تعمیم الگوریتم طبقه بندی افزایش پیدا می کند و احتمال بیش برازش کاهش می یابد. در این پایان نامه سه روش انتخاب ویژگی با استفاده از خوشه بندی گراف ارائه می شود. در روش پیشنهادی اول، در ابتدا با استفاده از یک الگوریتم تشخیص جوامع، ویژگی های اولیه به تعدادی خوشه، تقسیم می شوند. سپس، با به کارگیری الگوریتم ژنتیک و با استفاده از الگوریتم طبقه بندی knn یک روش انتخاب ویژگی مبتنی بر راهکار پوششی ارائه می شود. در این روش، ویژگی های نامرتبط و دارای افزونگی به طور موثر حذف می شوند، اما به دلیل استفاده از الگوریتم طبقه بندی در فرایند انتخاب ویژگی این روش دارای پیچیدگی محاسباتی بالایی برای مجموعه های داده ای با ابعاد بالا است. با در نظر گرفتن این ضعف، در روش پیشنهادی دوم با استفاده از الگوریتم بهینه سازی کلونی مورچه ها یک روش مبتنی بر راهکار فیلتر ارائه شده است که باوجود کاهش پیچیدگی محاسباتی، کیفیت ویژگی های انتخاب شده همچنان حفظ شده است. در نهایت، در روش پیشنهادی سوم، با ترکیب دو تکنیک خوشه بندی گراف و مرکزیت گره یک روش انتخاب ویژگی مبتنی بر راهکار فیلتر ارائه شده است که می تواند در هر دو حالت بدون ناظر و با ناظر زیرمجموعه مناسب را انتخاب کند. عملکرد روش های پیشنهادی با شناخته شده ترین و جدیدترین روش های انتخاب ویژگی، بر روی طبقه بندی کننده های مختلف مقایسه شده است. نتایج آزمایش ها نشان داد که روش های پیشنهادی هم از نظر زمان اجرا و هم از نظر دقت طبقه بندی دارای عملکرد مناسب هستند.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

ارائه ی چارچوبی مبتنی بر تئوری بازیها برای انتخاب ویژگی

انتخاب یک زیر مجموعه ی مناسب از ویژگیهای داده ها که به منظوری خاص مانند طبقه بندی صورت پذیرد، یک امر بسیار مهم در تمامی مسائل می باشد. در این پایان نامه روشی عملی برای انتخاب ویژگی پیشنهاد شده که روی انواع داده ها به جوابهای مناسبی می رسد. بدین منظور محیط مسأله به صورت یک بازی تک نفره معرفی شده است و با استفاده از روش های مونت کارلو و تفاوت زمانی که از روشهای بسیار کارای الگوریتم یادگیری تقویت...

یک روش جدید برای انتخاب ویژگی مبتنی بر منطق فازی

چکیده: انتخاب ویژگی یکی از چالش برانگیز ترین و از مهمترین فعالیت‌ها در توسعه یادگیری ماشین و تشخیص الگوست. معیارهای ارزیابی ویژگی نقش بسیار مهمی برای ساخت یک الگوریتم انتخاب ویژگی دارند. در این مقاله یک معیار انتخاب ویژگی اصلاح شده با استفاده از منطق فازی برای انتخاب تعداد ویژگی‌های مورد نیاز ارائه می شود. این معیار به شکل غیر فازی در تحقیقات قبلی استفاده می‌شود، اما در این مقاله با تعریف تعداد...

full text

ارائه روشی تطبیقی مبتنی بر تئوری گراف برای ارزیابی میزان اثرپذیری مشترکین در نتیجه مشارکت در پاسخگویی بار

چکیده: هدف این مقاله ارائه ی روندی کارآمد به منظور دسته بندی و رده بندی مشترکین در شبکه توزیع از جنبه میزان اثرپذیری آنها در نتیجه ی مشارکت در برنامه پاسخگویی بار است. این چالشی است که علیرغم انجام مطالعات قابل ملاحظه در زمینه پاسخگویی بار مغفول مانده. به ویژه این چالش زمانی برجسته تر می شود که به تاثیر پاسخگویی بار در بهره وری و مدیریت انرژی در شبکه برق توجه شود. همچنین تاکیدی که نویس...

full text

انتخاب ویژگی مبتنی بر تئوری اطلاعات برای انتخاب ژن‌های مؤثر در تشخیص نوع سرطان با استفاده از داده‌های ریزآرایه

انتخاب ویژگی یکی از فرایندهای پیش پردازش داده‌ها در مباحث مربوط به یادگیری ماشین و داده‌کاوی محسوب می‌شود که در برخی زمینه‌ها نظیر کار با داده‌های ریزآرایه در بیوانفورماتیک که با مشکل ابعاد بالای داده‌ها در مقابل تعداد کم نمونه‌ها مواجه است، از اهمیت ویژه‌ای برخوردار است. انتخاب ویژگی‌های (ژن‌های) موثر در تشخیص بیماری از داده‌های ریزآرایه نقش مهمی در تشخیص زودهنگام بیماری و راه‌های مواجهه با آن...

full text

ارائه مدل انتخاب برای حسابرسی مالیاتی مبتنی بر ریسک

چکیده انتخاب مؤدی بر اساس معیار ریسک و برنامهریزی حسابرسی، نیازمند شناسایی سطح ریسک هر مؤدی است و شناسایی ریسک هر مؤدی نیز مستلزم شناسایی عوامل مؤثر بر ریسک می باشد. در سازمان امور مالیاتی ایران، مدل کامل و جامعی جهت انتخاب مؤدیان بر پایه ارزیابی سطح ریسک و انتخاب مؤدی جهت حسابرسی وجود ندارد. در این تحقیق 15 متغیر مستقل به عنوان عوامل مؤثر بر ریسک تمکین اشخاص حقوقی شناسایی و در قالب 3 فرضیه ...

full text

ارائه یک روش حل مبتنی بر الگوریتم الکترومغناطیس برای حل مسئله توسعه‌یافته انتخاب سبد سهام

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}

document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه کردستان - دانشکده مهندسی

Keywords

نظریه گراف انتخاب ویژگی بهینه سازی کلونی مورچه الگوریتم ژنتیک شبکه اجتماعی راهکار فیلتر تشخیص الگو راهکار پوششی

Hosted on Doprax cloud platform doprax.com